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LISTING OF CIAIMS 



1-2. (canceled) 

3 (currently amended) £ f " r 

— ^ ^„„, ti ;,^ ^^ ^ usages . 
having BarU salar message contentsj. 

^ £ga£ ^ nf — message dosumept deternunxng a^ ey 

^] li^nJe. whe, in .M ^ntonts Ho not include^ 

H-irp 1-*! signature data? and 

a^n^Z^n^ator for provid ing a di gital s x^natur^ 

fp^ said doc^ MlM ^ Ke y ^Mt^bt^ 

^^a^^ a determi nation made b y said 

^^re *ev de termin e , and for transmittin g said m essage 
^ent ,itt said dlritd-llmtt a ™ ■ 

ap pjication g* I ! ' " 

wh«r«ln sa id key manager sets multiple key selection 
nhtaininc L ^id_kev. and on! y when sajd key . 



ruies j-^-l * " " ™ *-» ■ 

selection rules are satisfied can said signature generatpr 
Q ^ ln .aid key, and wherein, when said key for generating a 
digital signature for said message document can not be 
obtained, said signature generator employs a replacement key 
that is defined in advance to provide a digital signature. 
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4. (original) A proxy server according to claim 3, 
wherein, after said signature generator has provided a 
digital signature using said replacement key/ when said 
acquisition condition that is determined for the original 
key based on said message document is satisfied to enable 
the acquisition of said original key, said signature 
generator again provides a digital signature using said 
original key. 

5. (canceled) 

6. (currently amended) The proxy server according to 
claim 4, further comprising a log manager for storing said 
messag e document with a digital signature provided bv said 
signature gen erator, and for managing a log, and wherein 
said log manager stores not only said message document for 
which said signature generator has provided a digital 
signature using said replacement key, but also said message 
document without digital signature; and wherein said 
signature generator obtains, from said log manager, said 
message document without said digital signature, and 
provides a digital signature using said original key, 

7-8. (canceled) 

9. (currently amended) A digital signature system 
comprising: 

applications for performing data processing; and 

a proxy server connected to said applications via a 

network, 
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wherein said proxy server manages multiple keys. 

wherein each of said multiple kev s is used to sign messages 
having particular messag e contents, and wherein said proxy 
server intercepts a co mmunication, transmitted through said 

network, from — one. of said applications to an external 

destination device, sel e cts one of said multiple kevs based 
on said message contents, provide s a digital signature for a 
message document exchang e d via said communication using said 
key selected based on the contents of said message document. 
wherein said contents do n ot include anv digital signature 
data, and transmits said messag e document with .said digital 
signature to said externa l destination device, and 

wherein said pro xy server permits a kev used to provide 
a_ digital signature t o be changed in accordance with the 
contents — of — a — message document; and wherein said proxy 
server sets kev selecti on rules for said kev and permits 
digital signature using said kev when said kev selection 
rules have been satisfied, and The digital oignaturo oyotem 
according to claim 0, wherein, when said key selection rules 
for said key used to provide a digital signature for said 
message document have not been satisfied, said proxy server 
employs a predetermined replacement key to provide a digital 
signature; and wherein, when said key selection rules for 
said key are satisfied after said digital signature has been 
provided using said replacement key, said proxy server again 
employs said key to provide a digital signature for said 
message document. 

10-17. (canceled) 
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18- (previously presented) A storage medium on which 
input means of a computer stores a computer-readable program 
that permits said computer to perform: 

a process for selecting one of a plurality of keys used 
to provide a digital signature for a message document in 
accordance with the contents of message document transmitted 
from a predetermined application, wherein said contents do 
not include any digital signature data and wherein each of 
said plurality of keys is used to sign messages having 
particular message contents; 

a process for providing a digital signature for said 
message document using said key that is selected, and for 
employing a predetermined replacement key to provide said 
digital signature for said message document, when key 
selection rules for said key used to provide a digital 
signature for said message document have not been satisfied; 
and 

a process for employing said key to provide again a 
digital signature for said message document, when said key 
selection rules for said key are satisfied after said 
digital signature has been provided using said replacement 
key* 

19. (canceled 

20. (previously presented) A program transmission 
apparatus comprising: 

storage means for storing a program that permits a 
computer to perform: 
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a process for selecting one of multiple keys used to 
provide a digital signature for a message document in 
accordance with the contents of the message document 
transmitted from a predetermined application, wherein said 
contents do not include any digital signature data and 
wherein each of said multiple keys is used to sign messages 
having particular message contents; 

a process for providing a digital signature for said 
message document using said key that is selected, and for 
employing a predetermined replacement key to provide said 
digital signature for said message document when key 
selection rules for said key used to provide a digital 
signature for said message document have not been satisfied; 
and 

a process for, when said key selection rules for said 
key are satisfied after said digital signature has been 
provided using said replacement key, employing said key to 
provide again a digital signature for said message document; 
and 

transmission means for reading said program from said 
storage means, and for transmitting said program. 

21-28. (canceled) 

29. (currently amended) A computer-implemented digital 
signat ure method for providing a digital signature for a 
message docu ment exchanged bv applications and for 
author izing said message document, comprising the steps of: 

selecting, in accordance with the contents of a message 
documen t generated bv one of said applications . one of a 
JP920000300US1 -6- 
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plurality of keys used for providing a digital signature for 
said message document, wherein said contents do not include 
any digital signature data and wherein each of said 
plurality of is us ed to sign messages having particular 
message contents; 

providin g a digital signature for said message 
document; and 

transmitting said message document with said digital 
signature to a destination designated bv said one of said 
applications, «te — digital — signature — method — — claim — ±& 
wherein key selection rules are provided for said key and 
further comprising the steps of: 

providing a digital signature for said message 
document, when key selection rules set for said key are not 
established, by using a replacement key that is set in 
advance for said key; 

using said key, when said key selection rules for said 
key have been satisfied after said digital signature has 
been provided using said replacement key, to again provide a 
digital signature; and 

transmitting said message document with said digital 
signature to said destination. 
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